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Abstract 

The degrees of freedom (DoF) region of the two-user MIMO interference channel 
(IC) is completely characterized in the presence of noiseless channel output feedback 
from each receiver to its respective transmitter and with the assumption of delayed 
channel state information (CSI) at the transmitters. It is shown that having output 
feedback and delayed CSI at the transmitters can strictly enlarge the DoF region when 
compared to the case in which only delayed CSI is available at the transmitters. The 
proposed coding schemes that achieve the corresponding DoF region with feedback 
and delayed CSI utilize both resources, i.e., feedback and delayed CSI in a non-trivial 
manner. Furthermore, cases are identified in which output feedback and delayed CSI 
alone are sufficient to achieve the DoF region achievable with perfect, instantaneous 
CSI. 

Also, the DoF region of the scalar 2x2x2 two-hop interference network is char- 
acterized. It is shown that the total DoF for this network collapses from 2 (with 
instantaneous CSI) to 4/3 (with one- hop output feedback and delayed CSI). 



1 Introduction 

In many wireless networks, multiple pairs of transmitters/receivers wish to communicate over 
a shared medium. In such situations, due to the broadcast and superposition nature of the 
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07-1-0037. The work of S. Shamai was supported by the Israel Science Foundation (ISF), and the Philipson 
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wireless medium, the effect of interference is inevitable. Hence, management of interference 
is of extreme importance in such networks. 

Various interference management techniques have been proposed over the past few decades. 
The more traditional approaches to deal with interference either treat it as noise (in the low 
interference regime) or decode and then remove it from the received signal (in the high 
interference regime). However, such techniques are not strong enough to achieve the opti- 
mal performance of the network even in the simple interference channel with two pairs of 
multiple-input multiple-output (MIMO) transceivers. Recently, more sophisticated schemes, 
such as interference alignment [HE] and (aligned) interference neutralization [3H5] have been 
proposed for managing interference, which can significantly increase the achievable rate over 
the interference networks. However, these techniques are usually based on availability of 
instantaneous (perfect) channel state information (p-CSI) at the transmitters. Such an as- 
sumption is perhaps not very realistic in practical systems, at least when dealing with fast 
fading links. 

Quite surprisingly, it is shown by Maddah-Ali and Tse that even delayed (stale) CSI is 
helpful to improve the achievable rate of wireless network with multiple flows, even if the 
channel realizations are independent over time. In a significant paper [6], they showed that 
the sum Degrees of Freedom (DoF) of 4/3 is achievable for a broadcast MIMO network with 
two transmit antennas and one antenna at each receiver. This is in contrast to DoF = 1, 
which is known to be optimal when no CSI is available. This technique is further studied 
in [HE], where the authors showed that the delayed CSI can also improve the achievable 
DoF of the X-channel. 

The DoF region of the two-user MIMO interference channel with delayed CSI is com- 
pletely characterized by Vaze and Varanasi [9MT0]. They have shown that, depending on the 
parameters of the channel (the number of antennas at each terminal), the DoF with delayed 
CSI can be strictly better than that of no CSI, and worse than that with instantaneous 
CSI. The role of output feedback in the performance of wireless communication systems has 
received considerable attention over the past few decades. It is well known that feedback 
does not increase the capacity of point-to-point discrete memoryless channels. Unlike the 
point-to-point case, feedback can increase the capacity of the multiple-access and broadcast 
channels. The effects of feedback on the capacity region of the interference channel have 
been studied in several recent papers (see [JTJ and references therein). 

One question that can be raised here is whether output feedback can be helpful with 
delayed CSI or not. For the case of the broadcast channel (BC), this question is answered 
in a negative way in [TJ]: having output feedback beside delayed CSI does not increase the 
DoF region of the MIMO BC. 

In this work, we study this question for the two-user interference channel (IC), where 
each transmitter is provided with the past state information of the channel, as well as 
the received signal (feedback) from its respective receiver. It turns out that, surprisingly, 
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existence of output feedback can increase the DoF region of the interference channel. In the 
presence of output feedback with delayed CSI, transmitter 1 besides being able to reconstruct 
the interference it caused at receiver 2, can also reconstruct a part of the signal intended to 
receiver 2. This is in contrast to the case of the MIMO BC, where all information symbols 
are created at one transmitter, and hence output feedback in addition to delayed CSI does 
not increase the DoF region of the MIMO BC. 

We also study the scalar 2x2x2 two-hop interference network with the model of feedback 
and delayed CSI. The 2x2x2 two-hop network is a concatenation of two 2-user interference 
channels. This model is a particularly relevant model for multi-hop interference networks 
and has recently received attention. In particular, reference [I] has shown that with perfect 
CSI, the optimal total DoF for the 2x2x2 network is 2. In this paper, we completely 
characterize the DoF region for the 2x2x2 network with feedback and delayed CSI. It is 
shown that the total DoF for this network collapses from 2 (with instantaneous CSI) to 4/3 
(with one-hop output feedback and delayed CSI). The optimal coding scheme exhibits an 
interesting feature: coding over the first hop is done to mimic the X channel. This enables 
the relays to create a virtual MISO broadcast channel in the second hop to the receivers. 

2 MIMO IC with Feedback and Delayed CSI 

We consider the (Mi, M 2 , X\. AYj-MIMO-K ' with fast fading under the assumptions of (A- 
I) noiseless causal channel output feedback from each receiver to its respective transmitter 
and (A-II) the availability of delayed CSI at the transmitters (see Figured]). We denote the 
transmitters by Tx! and Tx 2 and the receivers by Rx! and Rx 2 . The number of antennas at 
transmitter m is denoted as M m , m = 1, 2; the number of antennas at receiver n is denoted 
by N n , n = 1,2. The channel outputs at the receivers are given as 

Ytit) = Hn^Xxtt) + H 12 (t)X 2 (t) + Z x (t) 
Y 2 (t) = U 2 i(t)X 1 (t) + H 22 (t)X 2 (t) + Z 2 (t), 

where X m (t) is the signal transmitted by mth transmitter Tx m ; H nm (t) G C NnXMm denotes 
the channel matrix between nth receiver and mth transmitter; and Z n (t) ~ CA/"(0, Jjv n ), for 
n = 1,2, is the additive noise at receiver n. The power constraints are E||X m (i)|| 2 < P, for 
V m, t. 

We denote H(t) = {Hn(t), Hi 2 (i), H 2 i(t), H 22 (t)} as the collection of all channel matrices 
at time t. Furthermore, H* _1 = {H(l), H(2), . . . , H(i — 1)} denotes the set of all channel 
matrices up till time (t — 1). Similarly, we denote Y^" 1 = [Y n (l), . . . , Y n {t — 1)} as the set of 
all channel outputs at receiver n up till time (t — 1). A coding scheme with block length T for 
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Figure 1: MIMO-IC with output feedback and delayed CSI. 
the MIMO-IC with feedback and delayed CSI consists of a sequence of encoding functions: 

x l (t) = fl t (w l ,n t -\Yt 1 ) 

X 2 (t) = fl(W 2 ,U t -\Yt 1 ), 

defined for t = 1, . . . , T, and two decoding functions: 

W x = gT(Y?, IF), W 2 = gJ(Y 2 n , H"). 

A rate pair (R 1 (P) , R 2 (P)) is achievable if there exists a sequence of coding schemes such 
that F(W m ^ W m ) ->■ as T ->■ oo for both m — 1, 2. The capacity region C(P) is defined 
as the set of all achievable rate pairs (Ri(P), R 2 (P)) We define the DoF region as follows: 



DoF FB,d-CSI 



{(di,d 2 ) 
s.t. d 



d m > 0, and 3(R 1 (P),R 2 (P)) e C{P) 



R m {P) 



P^oo l0g 2 (P) 



,m= 1,2}. 



(1) 



We denote the DoF regions corresponding to the cases of no-CSI„ perfect-CSI, delayed- 
CSI, with output feedback, and with output feedback as well as delayed CSI as follows: 

• No CSI: DoF N °- CSI 



X m (t)=fl t {W m ),m = 1,2. 
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• Perfect CSI: DoF p " CSI 

X m (t) = flt(W m ,U T ),m = 1,2. 

• Delayed CSI: DoF d " CSI 

X m (t) — /^t(W m , H* _1 ), m = 1, 2. 

• Output Feedback: DoF FB 

X m (t) = J^ t (W m ,Y^ 1 ),m = 1,2. 

• Output feedback and delayed CSI: DoF FB ' d - CSI 

X m (t) = fl t (W m , H*" 1 ), m = 1, 2. 

One of the contributions of this paper is a complete characterization of DoF 
stated in the following theorem: 

Theorem 1 The DoF region of the (Mi, M 2 , N u N 2 )-MIMO IC with channel output feed- 
back and delayed CSI, DoF FB,d_CSI is given as the set of all non-negative pairs (di,d 2 ) that 
satisfy 

di < min(Mi, N{) (2) 
d 2 < min(M 2 ,iV 2 ) (3) 

d Y + d 2 < min | Mi + M 2 , Nt + N 2 , max(M 1 , N 2 ), max(M 2 , Nt) } (4) 

di d 2 < min(iV 2 , Mi + M 2 ) 

min(A^! + N 2 , Mi) min(A^ 2 ,Mi)~ min(A^ 2 ,M 1 ) ^ 
di 4 < min(iVi,Mi + M 2 ) 



FB,d-CSI 



min(iVi, M 2 ) min(JVi + N 2 , M 2 ) ~~ min(iVi, M 2 ) 

For comparison, we recall the DoF region with perfect, instantaneous CSI at the trans- 
mitters DoF p " CSI [13]: 



di <min(Mi,iVi) (7) 
d 2 < min(M 2 , iV 2 ) (8) 

d l + d 2 < min |Mi + M 2 , N x + iV 2 , max(Mi, JV 2 ), max(M 2 , JVi)}. (9) 

In addition, the DoF region with delayed CSI, DoF d_CSI was characterized in [9]. This 
region is given by the set of inequalities as in Theorem [1] along with two more inequalities. 
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'N - Mi ' 

Condition 2 : M 2 > Nx + N 2 - M x > N 2 > N x > M x > N x I -f 77- ) . (11) 



In particular, to characterize DoF d CSI , [9] defines two mutually exclusive conditions: 

( Nn - Mo\ 

Condition 1 : M x > Nx + N 2 - M 2 > Nx > N 2 > M 2 > N 2 [ — rf (10) 

\ N 1 — M 2 J 

Nx - M] 

N 2 -M] 

If condition 1 holds, then DoF d ~ CSI is given by the inequalities in Theorem [1] and the 
following additional bound (bound L 4 in [9]): 

fN + 2N 2 - M 2 \ 
dx + d 2 I 1 + ^ 2 -J <N l + N 2 . (12) 

If condition 2 holds, then DoF d ~ CSI is given by the inequalities in Theorem [1] and the 
following additional bound (bound L 5 in [9]): 

d, + d 1 ( ^ + Z 1 - M, )<N 1 + N 2 . (13) 



Hence, from Theorem [Tj, we have the following relationship: 

DoF No-CSI g DoF d-CSI g DoF FB,d-CSI ^ DoF P-CSI^ 

Converse proof for Theorem [TJ the upper bounds ([2])- ([3]) are straightforward from the 
point-to-point MIMO channel. The sum degrees of freedom bound in (j3J) can be proved 
in a manner similar to the proof of [13] . Hence, to show that DoF FB,d ~ CSI is contained in 
the region given by (E])-((4j), we need only to prove the bounds (JSJ) and (jSJ) for the case of 
output feedback and delayed CSI. Since jSJ) and (jSJ) are symmetric, we need to prove that 
if (dx,d 2 ) G DoF FB ' d_CSI , then (dx,d 2 ) must satisfy the bound (jSJ). The proof of bound © 
closely follows the converse proof in [9] . We establish the bound © in Section 17. 1 1 

Coding schemes with feedback and delayed CSI that achieve the region DoF FB,d " CSI 
stated in Theorem [T] are presented in Section |U 



3 2x2x2 Network with Feedback and Delayed CSI 

We consider the 2x2x2 interference network with fast fading under the assumptions of 
(A-I) noiseless causal channel output feedback from relay n to transmitter n, and receiver n 
to relay n, n = 1,2 and (A-II) the availability of delayed (one- hop) CSI at the transmitters 
and at the relays. We denote the transmitters (source) by Sx and 5*2, relays by Rx and R 2 , 
and the receivers (destination) by D x and D 2 (see Figure [2]). 
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(y/^G'" 1 ) 




(y 2 t - 1 ,G 4 - 1 ) 



Figure 2: The 2x2x2 network with feedback and delayed CSI. 



The channel outputs at the relays are given as 



Y m {t) = #n(*)*i(*) + H 12 {t)X 2 {t) + Z 1 {t) 
Y R2 (t) = H 2X (t)X x (t) + H 22 (t)X 2 (t) + Z 2 (t), 

and the channel outputs at the receivers are given as 

Y x (t) = G 11 (t)X R1 (t) + G 12 (t)X R2 (t) + U x (t) 
Y 2 (t) = G 21 (t)X R1 (t) + G 22 (t)X R2 (t) + U 2 (t), 



(14) 
(15) 



(16) 
(17) 



where X m {t) is the signal transmitted by mth transmitter S m ; X Rm (t) is the signal trans- 
mitted by mth relay R m ; H nm (t) G C denotes the channel gain between nth relay and mth 
transmitter; G nm (t) G C denotes the channel gain between nth receiver and mth relay; and 
Z n (t),U n (t) ~ CA/"(0, 1), for n = 1,2, are the additive noises at relay n and receiver n, 
respectively. The power constraints are E||X m (£)|| 2 < P, for V m,t. 

We denote H(t) = {Hu(t), H X2 (t), H 2 i(t), H 22 {t)} as the collection of all channel coeffi- 
cients of the first hop at time t; similarly, we denote G(t) = {Gn(t),Gi 2 (t),G 2 i(t),G 22 (t)} 
as the collection of all channel coefficients of the second hop at time t. Furthermore, 
H* -1 = {H(l), H(2), . . . , H(t — 1)} denotes the set of all channel coefficients (of first hop) 
up till time (t — 1). Similarly, we denote Y*" 1 = {Y n (l), . . . ,Y n (t — 1)} as the set of all 
channel outputs at receiver n up till time (t — 1). A coding scheme with block length T for 
the MIMO-IC with feedback and delayed CSI consists of a sequence of encoding functions 
at the transmitters: 



X 1 (t) = fl t {W 1 ,H t -\Y^) 
X 2 (t) = fl t (W 2l K t -\Y t m l ) 



(18) 
(19) 
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a sequence of encoding functions at the relays: 



X Rl {t)=gl t {G t -\tf-\Y t Rl \Yt 1 ) (20) 
X R2 (t) = gl, (G'-\H'-\ Y^ 1 ,^- 1 ) , (21) 

defined for t — 1, . . . , T, and two decoding functions: 

W x = il>l{Y?,H n ) W 2 = ^(Y 2 n ,H n ). (22) 

For this network, we denote the DoF region with perfect CSI by T)oF 222 CSl an d with feedback 

pg ^ CSI 

and delayed CSI by DoF 222 ' . We state our second result in the following theorem. 

Theorem 2 The DoF region of the 2x2x2 network with channel output feedback and 
delayed CSI, DoF 22 ^' d_CSI is given as the set of all non-negative pairs (di,d 2 ) that satisfy 

j + d 2 <l (23) 

di + j < I- (24) 

For comparison, we recall the DoF region with perfect, instantaneous CSI at the transmitters 
DoFP- 2 CSI gj: 

di < 1 (25) 
d 2 < 1. (26) 

Figure [3] shows these two regions. 

The converse proof for Theorem [2] follows from the following set of arguments. Consider 
an enhanced system in which both messages (W\, W 2 ) are available at both the relays. In this 
enhanced system, we have a (2, 1, l)-MISO broadcast channel from the (co-located) relays 
to the two receivers. We know the DoF region for this enhanced MISO broadcast channel 
with output feedback and delayed CSI which is given as [12]: 



j + d 2 <l (27) 
rfi + y < 1. (28) 

We complete the proof of Theorem [2] in Section [5] by showing the achievability of the point 
(2/3, 2/3) for the 2 x 2 x 2 network with feedback and delayed CSI. 



S 



do 



Perfect CSI 

Feedback + Delayed CSI 




Figure 3: DoF regions for the 2x2x2 network. 

4 Coding for MIMO IC with FB and Delayed CSI 

In this section, we present coding schemes that achieve the DoF region for MIMO IC stated 
in Theorem [U We assume without loss of generality, that N% > iV 2 . We refer the reader to 
Table I in reference [9]. 

• If (Mi, M 2 , N u N 2 ) are such that 

DoF FB,d-csi = DoF d-csi (2Q) 

coding schemes presented in [9] which use delayed CSI only suffice for our problem. 
The condition (129]) corresponds to cases A.I, A. II, B.O, B.I, and B.II, as defined in [9]. 

• If (Mi, M 2 , Ni, N 2 ) are such that 

DoF FB,d-csi D DoF d-csi ; (30) 

we present a novel coding scheme that achieves DoF FB ' d_CSI . 

We present the optimal coding schemes for the case of arbitrary (Mi, M 2 , iV\, iV 2 )-MIMO IC 
in Section 17.21 In the following sub-sections, we highlight the contribution of our coding 
scheme through two examples which captures its essential features and leads to valuable 
insights for the case of general (Mi, M 2 , N u iV 2 )-MIMO IC. 



4.1 (6, 2, 4, 3)-IC with Feedback and Delayed CSI 

We first focus on the case of the (6, 2, 4, 3)-MIMO IC. For comparison purposes, we note 
here the DoF regions with no-CSI, perfect CSI, delayed CSI, output feedback and delayed 
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do 




(6,2,4,3)-MIMO IC 

Perfect-CSI 

Feedback + Delayed-CSI 

Delayed-CSI 
No-CSI 



4 di 
Figure 4: DoF region for (6, 2, 4, 3)-MIMO-IC with various assumptions. 

CSI. For all these four regions, we have the following bounds: 

di < 4; d 2 < 2. 

Besides these, we have the following additional bounds: 
• No-CSI: 

da dz < 
4 2-' 



Perfect CSI: 



di + d 2 < 4. 



Delayed CSI (case B-III, [9]): 



di + d 2 < 4; dx + — < 7. 

• Output feedback and delayed CSI (Theorem [1]): 

di do 
d 1 + d 2 <4; - L + ^<1. 

It can be verified that this region is the same as the DoF region with perfect CSI, since the 
bound y + y < 1 is redundant as di = d 2 = 2 is a valid choice (see Figure HJ). 

The main contribution of the coding scheme is to show the achievability of the point 
(2, 2) under the assumption of output feedback and delayed CSI. To show the achievability 
of point (2,2), we will show that in three uses of the channel, we can reliably transmit 6 
information symbols to receiver 1, and 6 information symbols to receiver 2. 
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Encoding at transmitter 2: transmitter 2 sends fresh information symbols on both its 
antennas for t = 1,2, 3, i.e., the channel input of transmitter 2, denoted as X 2 (t) for t = 1,2,3 
can be written as 



X 2 (l) = [V! v 2 f,X 2 (2) = [v 3 v 4 f,X 2 (3) = [v 5 v 6 ] 



At t — 1, transmitter 1 sends 6 information symbols on its 6 antennas, i.e., it sends 

Xi(l) = [m u 2 u 3 u 4 u 5 u 6 } T . 



(31) 



Let us denote by u = (u±, . . . , uq) the vector of information symbols intended for receiver 1. 
The outputs at receivers 1 and 2 at t — 1 (ignoring noise) are given as 



Yi(l) = 



4i(u) 
A 2 (u) 
A 3 (u) 
AJu) 



B 1 (v 1 ,v 2 ) 
B 2 {vi,v 2 ) 

5 3 (ui,u 2 ) 
5 4 (ui,u 2 ) 



n(l) = 



Pi(u) + Q 1 (v 1 ,v 2 ) 
P 2 (u) + Q 2 ( Vl ,v 2 ) 
P 3 (u) + Q 3 ( Vl ,v 2 ) 



(32) 



Upon receiving Yi(t) (channel output feedback) from receiver 1 and H(l) (delayed CSI), 
transmitter 1 can use (ui, . . . , Ug, Yi(l), H(l)) to solve for (vi,v 2 ). Consequently, it can 
reconstruct Qi(vi,v 2 ) and Q 2 (vi,v 2 ) which constitute a part of the received signal, 1^(1), at 
receiver 2. In addition, having access to delayed CSI, H(l), it can also compute -Pi(u) and 
P 2 ( u ), a part of the interference it caused at receiver 2. In the next two time instants, i.e., 
at t — 2 and 3, transmitter 1 sends 



X x (2) = [Px(u) QiK*; 2 ) 0] T 
X x (3) = [P 2 (u) Q 2 ( Vl ,v 2 ) 0] T , 



(33) 
(34) 



where denotes a constant symbol known to all terminals. 

The channel outputs at receiver 1 at t — 2, 3 are given as follows: 



Yi(2) 



Ci(Pi(u), Qi(^i, t> 2 ), i» 3 , w 4 ) 

C 2 (Pi(u), Qi(^i, W 2 ), l>3, v 4 ) 

C 3 (Pi(u), u 2 ), u 3 , U4) 

C4(Pi(u),Qi(ui,U 2 ),U3,U4) . 



n(3) 



Di(P 2 (u), Q 2 (^i, f 2 ), f 5 , ^e) 
D 2 (P 2 (u), (^2(^1, w 2 ), t> 5 , ^e) 
P 3 (P 2 (u), Q 2 (ui, v 2 ),v 5 , v 6 ) 
P 4 (P 2 (u), Q 2 (wi, u 2 ), «5, ue) 



• (35) 



Decoding at receiver 1: Note that Fi(2) is comprised of 4 linearly independent equa- 
tions in 4 variables (Pi(u), <5i(wi, i> 2 ), v 3 , i> 4 ) and similarly, Yi(3) is comprised of 4 linearly 
independent equations in 4 variables (P 2 (u), Q 2 (vi, v 2 ), v$, vq). Hence receiver 1 can decode 
{Pi{u),Qi(vi,v 2 ),v 3 ,v A ) from Yi(2) and it can decode (P 2 (u), Q 2 (wi, w 2 ), v 5 , v 6 ) from Yi(3). 
Having decoded (Qi(vi, v 2 ) , Q 2 (v±, v 2 )) , it can solve for (i>i,i> 2 ) and compute {Bj(vi, v 2 )}1j =1 , 
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t = 2 



P 2 (u) Pi(u) Ui 

U4 
U 6 



«5 
«6 



"3 
«4 




t = 1 



t = 2 



i = 3 



A 1 {u) + B 1 {v 1 ,v 2 ) 
A 2 (u) + B 2 (v u v 2 ) 
A 3 {u) + B 3 {v u v 2 ) 



Pi(u) + Qi(«i,«a) 
P2(u) + Q 2 (w 1 ,w 2 ) 
P 3 (u) + Q 3 (vi,V2) 



Cl(Pl,Ql,^ 3 ,f4) £>l(P 2 ,g2,W5,W6) 

C 2 (Pl,Ql,^,f4) £>2(P 2 ,Q 2 ,l'5,t'6) 

C 3 (Pl,Ql^3,f4) £> 3 (-P 2 ,Q 2 ,V5,%) 

C 4 (Pl,Ql,D3,f4) f4(-Fb,Q2,V5,«B) 



L 1 {P 1 ,Q 1 ,v s ,v i ) Mi(P 2 ,Q 2 ,v 5 ,v 6 ) 
LziPuQuVz, n) M 2(P2, Q2, v 5> v 6 ) 
L 3 (Pi,Qi,v 3 , v±) M 3 (P 2 , Q 2 , v s , v 6 ) 



Figure 5: Coding scheme with FB, delayed CSI: (6, 2,4, 3)-MIMO-IC. 



the interference caused at t = 1. Upon subtracting Bj(vi, u 2 ) from the output at the jth an- 
tenna corresponding to Yi(l), receiver 1 obtains (Ai(u), A 2 (u), A 3 (u), A 4 (u), -Pi(u), P 2 (u)), 
i.e., it has 6 linearly independent equations in 6 variables (u\, . . . , We)- Hence all 6 informa- 
tion symbols (u\, . . . , Uq) can be decoded by receiver 1 in three uses of the channel. 
The channel outputs at receiver 2 at t = 2, 3 are given as follows: 



Yo(2) 



L x (Pi(u), <2i(t>i, v 2 ), u 3 , u 4 ) 
L 2 (Pi(u), Qi(ui, u 2 ), u 3 , u 4 ) 
L 3 (Pi(u), Qi(ui, u 2 ), u 3 , u 4 ) 



^(3) 



M 1 (P 2 (u),Q 2 (v 1 , v 2 ), v 5 , v 6 ) 
M 2 (P 2 (u), Q 2 (ui, u 2 ), v 5 , u 6 ) 
M 3 (P 2 (u), Q 2 (ui, ua), v 5 , u 6 ) 



(36) 



Decoding at receiver 2: at receiver 2, we have 9 linearly independent equations (from 
y 2 (l), Y 2 (2), y 2 (3)) in 9 variables K . . . , v 6 , P x (u), . . . , P 3 (u)), where (P(u), . . . , P 3 (u)) is 
the additive interference at t = 1. Hence it can decode 6 information symbols 
(ui, v 2 , u 3 , U4, U5, u@) in three uses of the channel. Hence, we have shown the achievability 
of the point (2, 2) with channel output feedback and delayed CSI. 

Remark 1: It is instructive to compare this coding scheme to the case of delayed CSI. In 
particular, the point (5/3,2) lies on the boundary of DoF d_CSI . In the coding scheme that 
achieves this point, it suffices to transmit 5 symbols to receiver 1 and 6 symbols to receiver 2 in 
three channel uses. Under the delayed CSI assumption, transmitter 1 can at best reconstruct 
the interference it caused at receiver 2. In the terminology of the coding scheme described 
above, transmitter 1 can construct (Pi(u), P 2 (u), P 3 (u)). In subsequent channel uses, t = 2, 
and t = 3, transmitter 1 sends Pi(u), and P 2 (u) respectively. At the end of transmission, note 
that receiver 2 still has 9 equations in 9 variables, (t>i, . . . , t> 6 , Pi(u), . . . , P 3 (u)), therefore it 
can reliably decode (vi, . . . , vq). 

The difference between the optimal coding schemes for these two models is highlighted 
by the decoding capability of receiver 1. For instance, in the scheme with delayed CSI 
alone, receiver 1 has 10 linearly independent equations in 11 variables (ui, . . . , Uq, ui, . . . , v e ), 
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hence at best it can decode any 5 of the 6 information symbols (ui, . . . ,uq). On the other 
hand, in our scheme, which allows for output feedback along with delayed CSI, transmitter 
1 can exactly separate the interference and signal component of receiver 2, i.e., besides 
knowing (Pi(u), . . . , P 3 (u)), it can also exactly reconstruct (Qi(t>i, t>2), Q 2 (vi, v 2 )) (see Figure 
which also highlights the difference of the coding schemes). This additional knowledge 
of (Qi{vi,v 2 ),Q 2 (vi,v 2 )) is useful in transmission of one additional symbol to receiver 1 in 
three channel uses. 

Remark 2: We note here that for this particular example, we can achieve the DoF 
region with perfect instantaneous CSI. Recall from [13] that the point (2, 2) can be achieved 
with perfect CSI in one shot, i.e., in one channel use. As we have shown, output feedback 
and delayed CSI can also achieve the point (2, 2), albeit, we pay the price of a larger delay, 
i.e., we can only achieve this rate in three channel uses. This observation also highlights the 
delay penalty incurred by the causal knowledge of output feedback and delayed CSI. 

From this example it is clear that DoF FB,d_CSI = DoF p ~ CSI . However, this equality does 
not hold in general. In the next section, we illustrate by an example for which DoF d_CSI C 
DoF FB,d-csi c DoF P-csi ; j e ^ having feedback and delayed CSI is strictly worse than having 
perfect CSI and strictly better than only having delayed CSI. 

4.2 (8,4,6,5)-MIMO IC 

We now focus on the (8, 4, 6, 5)-MIMO IC (see Figure [6]). The main contribution is to show 
the achievability of the point (8/5,4) under the assumption of output feedback and delayed 
CSI. To this end, we will show that in 5 channel uses, transmitter 1 can send 8 symbols to 
receiver 1 and transmitter 2 can send 20 symbols to receiver 2. 

For all 5 channel uses, transmitter 2 sends fresh information symbols, i.e., it sends 

X 2 (l) = [«i... v 4 ] T , . . . , X 2 (5) = [vvr ■ ■ ■ V2 f. (37) 

In the first channel use, transmitter 1 sends 8 fresh information symbols, i.e., 

Xi(l) = [u x u 2 ...u 8 ] T . (38) 

Let us denote u = (m, u 2 , ■ ■ ■ , Us). The outputs at receivers 1 and 2 at t — 1 (ignoring noise) 
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Figure 6: DoF region for (8, 4, 6, 5)-MIM0-IC with various assumptions. 



are given as: 



Yi(l) 



'A, 


:«) 


+ B 1 {v 1 , 


V 2 


v 3 ,vz) 


A 2 




+ B 2 ( Vl , 


v 2 


^3,^4) 


A 3 




+ B 3 ( Vl . 


v 2 


v 3 ,vi) 


A A 




+ B 4 ( Vl . 


v 2 


^3,^4) 


A 5 




+ B 5 (v u 


v 2 






;u) 


+ B a (vi, 


v 2 





n(l) 



P x (u) + Qi(v 1 ,v 2 ,v 3 ,v i ) 
P 2 (u) + Q 2 (v 1 ,v 2 ,v 3 ,v 4: ) 

P 3 (u) + Q S {Vi,V 2 ,V 3 ,V4) 
Pl(u) + Q4(«1,U2,«3,«4) 

P 5 (u) + Q 5 (v 1 ,v 2 ,v 3 ,v 4 ) 



(39) 



Upon receiving feedback Yi(l), and CSI P(l), having access to u, transmitter 1 can re- 
construct (Pi(u), . . . , Pi(u)) and (Qi(v\, v 2 , v 3 , V4), . . . , Q±(vi, v 2 , v 3 , V4)). In the subsequent 
channel uses, 2 < t < 5 transmitter 1 sends 



Xl(t) = [P*-l(u) ^2,^3, U4) 



where denotes a constant symbol known to all terminals. It is straightforward to ver- 
ify that receiver 2 has 25 linearly independent equations in 25 variables, (t>i, . . . ,v 20 ) and 
(Pi(u), . . . , P 5 (u)). Hence, it can decode all 20 information symbols (vi, . . . , v 20 ). 

On the other hand, using Yx(t), receiver 1 can decode P t _i(u), and Qt-i(vi, v 2 , V3, V4), 
where 2 < t < 5. Therefore, from {Vi (t) }f =2 , it has (Pi(u), . . . , Pi(u)) and (v\, v 2 , v 3 , V4). Us- 
ing (v\, v 2 , V3, V4), receiver 1 can construct the interference signals 
Bi(vi, . . . , U4), . . . , B 6 (v 1, . . . , V4) for the first channel use. Subsequently, it can subtract 
these and obtain (Aj(u), . . . , Aq(u)). To summarize, receiver 1 can obtain 10 equations 
(Ai(u), . . . , Aq(u), Pi(u), . . . , Pi(u)) in 8 variables and it can reliably decode (u\, . . . , Ms). 
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Remark 3: From Figure El note that with perfect CSI, the pair (2,4) is achievable; in 
other words, in 5 channel uses, one can send 10 symbols to receiver 1 and 20 symbols to 
receiver 2. However, with output feedback and delayed CSI, to guarantee the decodability 
of 20 symbols at receiver 2 necessitates transmitter 1 to repeat the interference component 
(Pi, . . . , P4) and a part of the signal component (Qi, . . . , Q 4 ). This coding scheme fills up 
all the dimensions (for this example, there are 25) at receiver 2. However, this leaves 2 
dimensions redundant at receiver 1, which is the reason why feedback and delayed CSI 
cannot achieve the point (2,4). 

5 Coding for 2x2x2 Network with Feedback and De- 
layed CSI 

To achieve 4/3 degrees of freedom, we propose a coding scheme that can transmit 4K symbols 
in 3K + 3 uses of the channel. This scheme operates over K + 1 blocks, where each block is 
comprised of 3 channel uses, i.e., a total of (3K + 3) channel uses. 

We denote the symbols intended to be decoded at receiver 1 as follows: 

(u?,u?),(u?,u^),...,(u?\u^), (40) 

and the symbols to be decoded at receiver 2 as 

(v?A\(v?\v^),...,(vf\v^). (41) 

Here, (ui,u^) denotes the two information symbols corresponding to the k-th block in- 
tended for receiver 1, and (v^\v^) denotes the two information symbols corresponding to 
the k-th block intended for receiver 2. 

We shall show that at the end of block k, k > 1, receiver 1 is able to decode the all symbols 
corresponding to blocks (1, . . . , k — 1), i.e., it is able to decode («i , ), • • • , (14 , ), 
and similarly, receiver 2 is able to decode (v[ , v!p ), . . . , (i>i , v% ~^)- Figure [7] shows a 
generic block k, 1 < k < K. 

5.1 Transmission in Block 1 

In the first block k — 1; the transmitters send fresh information symbols in the first two 
channel uses, i.e., 

X 1 {l) = u ( (\ X 1 (2)=4 1) (42) 
X 2 (l) = ^ 1) , X 2 (2)=v { 2 1) . (43) 
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First Hop 



Bi(y%,v![) u 2 Uj 



s 2 




Ri 

Fi(ui ',u 2 ') u} Uj 

^(I'l , ^2 ) «2 "2 

R 2 ~$ 



Block fc, 1 < k < K. 

Ri Relay 1 *~ decodes (ui.t)*) 

^iK.uf) BiK.'yJ) ax^.Bi) 

.4 2 «i'j0 B 2 ('4,i'2) C 2 {A 2 ,B 1 ) 

R 2 Relay 2 »- decodes « uf) 

| J Pi Receiver 1 




decodes (u^ l \ u 2 k 1 ' ) 



Mut'Kvt 1 ') FM^A^) Qi{Fi,E 2 ) 

E 2 (u?- 1 \4 k - 1) ) F 2 (,r i) ,-r i) ) Q2(F U E 2 ) 
D? Receiver 2 



decodes (v[ k ^ , ^2 ^ ) 



Second Hop 

Figure 7: Coding scheme with FB and delayed CSI: 2x2x2 Network 
Let us consider the outputs at the relays: 

F m (l) = A 1 (u?,v[\ Y m (2) = B^uP^P) 
Y R2 {1) = A 2 (uP,vP), Y R2 {2) = B 2 (uP,vP). 



(44) 
(45) 



Through output feedback alone, transmitter 1 knows B%{u 2 , v 2 ) and transmitter 2 knows 
A 2 (u[ ,Vi). In the third channel use, the transmitters send: 



(46) 
(47) 



X 1 (3) = B^uZ^v, 
X 2 (3) = A 2 (u?,v?), 

so that the outputs at the relays in the third channel use are 

Y R1 (3) = C 1 (A i (v£\vP),B 1 (vg\vP)) (48) 
Y R2 (3) = C 3 (A 3 (v<PMP),Bi(vg\vfP)). (49) 

Hence, at the end of block 1, relay 1 can decode (uP,vP) and relay 2 can decode {u 2 \ up)- 
In the first block, the relays remain silent. 
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5.2 Transmission in Block 2 



The operation of the relays in this block is as follows: 



X m (l) = u?, X R1 {2)=v[ 1] (50) 
X R2 (1)=4 1) , X R2 (2)=vi 1) . (51) 

Let us consider the outputs at the receivers: 

Y 1 (l) = ^(uW.uW), Y 1 (2) = F 1 (vi 1 \v?) (52) 
Y 2 (l) = E^^), Y 2 {2) = F 2 (v^ ) A 1) ). (53) 

Through output feedback alone, relay 1 knows Fi(v^\v^) and relay 2 knows E 2 (u^\u^). 
In the third channel use, the relays send: 

X n (3) = F 1 (v[ 1) A 1) ) (54) 
X R2 (3) = E 2 (u^ ) ,u { 2 1) ), (55) 

so that the outputs at the receivers are 

Yi(3) = Qi{F 1 (vi 1 \vi\E 2 (v[ 1 \vg ) )) (56) 
Y 2 (S) = Q2(fM 1) A 1) ),E 2 (u?\u { 2 1) )). (57) 

Hence, at the end of block 2, from Yi(l), Yi(2), 5^.(3), receiver 1 can decode Ei(u^\u 2 ^) and 
E 2 (u^\u^), and proceed to decode (u^\u^). Similarly, receiver 2 can decode (v^\ v^). 

In the second block, transmitters perform the exact same operation as in block 1, with 
(u^jU^) replaced by (u^\u>P) and (u^, i^) replaced by {vf\v^). At the end of the 
second block, relay 1 can decode (uf\v^) and relay 2 can decode (u 2 \ v^). 



5.3 Transmission in Block k, k > 2 

Just before the block k commences, relays 1 has decoded 2 symbols and relay 2 has decoded 
2 symbols from the (k — l)th block. In general, relay 1 decodes (u ( [~ 1 \v 2 k ~ 1 ' > ) and relay 2 
is able to decode (w 2 fe_1 \ v[ k ~^). In block k, the relays use the exact scheme by swapping 
the order of transmission, i.e., relays send the -u-symbols in the first channel use, v -symbols 
in the second channel use and the linear combinations (received via feedback) in the third 
channel use. In particular, at the end of block k > 1, the receivers are able to decode 2 
symbols each, i.e., receiver 1 is able to decode {u~ k l \ ^) and receiver 2 is able to decode 
(v [ k X \ v 2 k ^). In the very last block, the transmitters remain silent and the relays transmit. 
Thus, a total of AK symbols can be transmitted in (3K + 3) channel uses, i.e., as K — > oo, 
we can achieve a total DoF of 4/3. In contrast, for the case of perfect CSI, we can achieve 
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2 DoF for this model [I]. 

Remark 4: We note that the coding over the first hop in any given block resembles 
coding over an X channel with feedback [7j. In particular, each relay is able to decode 2 
symbols, one from transmitter 1 and the second from transmitter 2. In the second hop, this 
creates a virtual (2, 1, l)-MISO broadcast channel from the relays to the two receivers. To 
see this, we note that in the second hop, for block k > 1, the relays simultaneously send the 
w-symbols (intended for receiver 1) in the first channel use and send the v -symbols (intended 
for receiver 2) in the second channel use. In the third channel use, the relays only require 
feedback from their respective receivers (we note that our scheme does not require any CSI 
of the second hop at the relays, not even delayed CSI) to transmit linear combinations of 
the u symbols and v symbols. 

6 Conclusions 

In this paper, the DoF region of the MIMO-IC has been characterized under the assumption 
of output feedback and delayed CSI. It has been shown that output feedback and delayed 
CSI always outperform delayed CSI and can sometimes be as good as perfect CSI. The DoF 
region of the 2x2x2 interference network has also been characterized with output feedback 
and delayed CSI. It has been shown that in contrast to the case of perfect CSI, for which 
the optimal total DoF is 2, in this model, the optimal total DoF reduces to 4/3. 

Several important and interesting open questions emerge out of this work. The usefulness 
of feedback in the absence of delayed CSI for both MIMO BC and the MIMO IC channel 
models is largely unanswered. Indeed, there are cases in which output feedback alone can 
achieve the same performance as feedback and delayed CSI. For instance, using output 
feedback alone, the achievability of 4/3 DoF for the two-receiver (2, 1, l)-MISO BC can be 
easily established. However, a complete characterization of the DoF regions for the MIMO 
IC and the MIMO BC channels with output feedback alone are open problems and part of 
our planned future work. 

7 Appendix 

7.1 Proof of bound © 

The proof of this bound closely follows the technique in j9j. While proving this bound, we 
shall highlight the key differences for the model in consideration. We have the following 
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bound for the rate R 2 : 



TR 2 = H(W 2 ) (58) 

= H(W 2 \H T ) (59) 

= I(W 2 ) Y 2 T \H T ) + H(W 2 \Y 2 T , H T ) (60) 

<I(W 2 ;Y 2 T \U T )+Te 2jT (61) 

= h(Y 2 T \U T )-h(Y 2 T \W 2l U T ) (62) 

= Qi - Q2 + Te 2 , T . (63) 



We also have 



TRi < I(W i; If, Y 2 T \W 2 , H T ) + Te ltT (64) 
= h(Yf, Y 2 T \W 2 , H r ) - h{Y?, Y 2 T \W U W 2 , H T )) + Te 1>T (65) 

T 

= Qs-J2 ^W*)' F 2 Wl^i, W 2 , H T , y/" 1 , + Te 1>T (66) 
t=l 

T 

= - Yl h ( Y ^ Y 2 (t)\X 1 (t),X 2 (t), W u W 2 , H T , Yf\ Yt 1 ) + Te hT (67) 
t=i 

T 

= Qz-J2 WW), Z 2(t)) + Tzi,t (68) 

= Q 3 - To(log 2 P) + rei )T (69) 
= Q 3 + Te liT , (70) 

where (167|) follows from the fact that X 1 (t) is a function of (Wj., H* -1 , ) and X 2 (t) is a 
function of H* -1 , f ) and (|68|) follows from the fact that the additive noise random 
variables {Zu, Z 2t ) at time t are independent of the random variables 
(X l (t) , X 2 (t) , W\, W 2 , H T , Yt\ Yt 1 ) ■ 
Let 7)(') denote the operation 

T)(x) = lim < — • lim — >. (71) 

/V ' P->oo llog 2 P T^ooTJ V ' 

The operator is such that if x < y, then 77 (x) < i](y). 
Applying r](-) to both sides of (|63|) and (!70|) . we obtain 

d 2 < V (Qi)-v(Q2) (72) 
tZi<77(g 3 ). (73) 
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From the trivial MIMO bound for a point-to-point channel, we also have 



r){Q x ) < min(iV 2 , M x + M 2 ), (74) 

which implies that 

d 2 < min(iV 2 , Mi + M 2 ) - V {Q 2 ) (75) 

di < r)(Q 3 ). (76) 

The key technical step in obtaining the bound ([5]) is to relate the quantities r](Q 2 ) and 
rjiQz) under the assumption of channel output feedback and delayed CSI. In particular, we 
show that 

min(A^ 2 ,Mi) , , , . 

^ * min^ + ^MO ^ 3 ^- (77) 



As in [9], we denote 



mi = min(A^ 1 + N 2 ,Mi) (78) 
m 2 = min(JV 2 , Mi) (79) 



Hence, proving ( 1771) is equivalent to proving 



mi 

To this end, we first focus on the term Q 2 : 



v(Qi) > %(Q(3))- (80) 



Q 2 = h(Y 2 T \H T ,W 2 ) (8i; 



r 



^MF 2 (t)|H/ 2 ,H T ,y 2 ^) (82) 
t=i 

T 

^ h(Y 2 (t) |X 2 (t), W 2 , H T , F^ 1 ), (83) 



t=i 



where §5$ follows from the fact that X 2 (t) is a function of (W 2 , H'^ 1 , Y£ -1 ). 

Notation: Through the rest of this section, we denote 1^ (t) as the vector of outputs 
received on the upper most a antennas at receiver 1 at time t. Furthermore, Yij{t) denotes 
the (scalar) output received on the jth antenna at receiver 1 at time t. 
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We now focus on the t-th term in the summation in (1831) . 

hfriW^W^Yt 1 ) = h^t^it^Y^^hm^W^Yt 1 ^ (84) 

= h{Yl l ^\t)\X 2 {t)^U T 1 Yt 1 ) 
+ h(Yt 2+1:N2 \t)\X 2 (t),W 2 ,H T ,Yt\Yt m2] (t)) (85) 

>/i(y a Il!ra9] (t)|x 2 (0 > w 2) H r ,i?- 1 ) 

+ / i (Fi m2+1: ^(t)|X 1 (t), X 2 (t), W 2> H T , Yt\ Y 2 [hm2] (t)) 

(86) 

= /i(Fi 1:m2] (t)|X 2 (t),W 2 ,H T ,y^ 1 ) + / i (4 m2+1:7V2] (t)) (87) 

= / i (y 2 [1:m2] (i)|X 2 (i) ) H/ 2) H T ,y 2 t - 1 ) + (log 2 (P)) (88) 

= / i (F 2 [1:m2] (t)|X 2 (t),H(t),^ 2 ,H T \H(t),r 2 '- 1 ) +o(log 2 (P)) 

(89) 

= MF 2 [1:m2] (t)|X 2 (t),H(t),f/(t)) + o(log 2 (P)), (90) 
where in (!90|) . we have defined {/(£) as follows: 

{/(^(^H^HW,^ 1 ). (91) 
Hence (1831) together with (!90|) imply that 

T 

Q 2 >£ KY 2 lUm2] (t)\X 2 (t), H(f), £/(*)) + T ■ o(log 2 (P)). (92) 
t=i 

We now focus on the term Q 3 : 

Q z = h{Y^Y 2 T \W 2) H T ) (93) 

T 

= h (Y(t), Y 2 (t)\W 2 , H T , Y*~\ Yt 1 ) (94) 
t=i 

T 

= ^ ^(t)|x 2 (t), w 2 , h t , y/- 1 , k*- 1 ) (95) 

T 

< £/i(Yi(t),y 2 (t)|X 2 (t), W 2 ,B T ,Yt 1 ) (96) 

T 

= £ /^(t), F 2 (t)|X 2 (t), H(t), tf(t)). (97) 

t=l 

We next have the following Lemma: 
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Lemma 1 



h(Y 1 (t),Y 2 (t)\Mt),H(t)Mt)) < h(Yi 1:m '- m2 \t),Yj 1:m2] (t)\X 2 (t),U(t),U(t)) + o(log 2 P). 

(98) 

Proof: This lemma is trivial if Mi > Ni + N 2 . Henceforth, we assume that Mi < Ni + N 2 . 
For this case, consider the expansion 

h(Yi(t),Y 2 (t)\X 2 (t),H(t),U(t)) 
= h(Y} 1 -- m ^ m2 \t),Y^\t)\X 2 (t),U(t),U(t)) 
+ ^(Y-^ 1 -" 124 " 1 ^^), r 2 [m2+1:Ar2] (t)|X 2 (t), H(t), Y-^ 1 ^ 1 "" 121 ^), l" 2 [1:m2] (t)). (99) 

Next, note that given (X 2 (t),H(t)) and (Y} 1 ' mi ~ m2 \t), Y 2 ' m2 \t)), the contribution due to 
X 2 (t) can be subtracted off and one is left with mi = min(Mi, Ni+N 2 ) = Mi linear equations 
that can be solved to obtain Xi(t) with probability 1. Therefore, the differential entropy of 
the second term in ( J99i) equals the differential entropy of the additive noise random variables, 
which is constant w.r.t. P. Hence, this argument implies that 

h(Y 1 (t),Y 2 (t)\X 2 (t),H(t),U(t)) < h(Yi 1:m ^ m2 \t),Yi 1:m2 \t)\X 2 (t),U(t)Mt)) + o(log 2 P). 

(100) 

■ 

Lemma Q] together with ( 19TI) implies that 

T 

Qs < KY^-^it), Yt m2] (t)\X 2 (t), H(t), U(t)) + T • o(log 2 P). (101) 
t=i 

Recall that from ( |92|) . we have 

T 

Q2>Y< h(Yt m2] (t)\X 2 (t), H(t), U(t)) + T ■ o(log 2 (P)). (102) 



We shall now prove flHOl from fllOip and (I102p . In particular, we will show that 



Q 2 > ^Q 3 - (103) 
mi 
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Expanding the bound on Q 3 in fllOip . we have 

T 

Qs<E h(Y} 1:m ^ ] (t), Yt m2] (t)\X 2 (t), H(t), 17(f)) + T • o(log 2 P) 
t=i 

T 

= J2HYt m2] (t)\X 2 (t),H(t),U(t)) 
t=i 

+ E Mn [1:mi " m2l (t)l^ 2 (t), H(f), I7(t), F 2 [1;m2l (t)) + T • o(log 2 P) 



(104) 



<Q 2 + E /i(Yi [1:mi-mal (t) |X 2 (f), H(f), I7(t), F 2 [1:m2] (t)) 



t=i 



= Q 2 + E 

t=i 

T 

<Q 2 + E 

T 

= q 2 + E 



(mi-mj) 



E WiWi^w.Hct),^*),^'^),^- 11 ^)) 

i=l 
mi-m2) 

E l^(f), H(f), c/(f), y 2 [1:m2 ' 1] (t)) 
i=i 



(105) 
(106) 
(107) 
(108) 
(109) 



where (I106p follows from (I102p . and (11081) follows from the fact that conditioning reduces 
differential entropy. The last step (11091) follows from the statistical equivalence of the signals 
at any two distinct antennas. We prove this claim as follows. Consider any i j, 



h{Y i mX2{t)^{t),U{t),Y^- 1 \t)) 



E 



H lu (t)=a 



h(Y u (t)\X 2 (t), H(t - 1), U(t), if :m2 ~ 1] (t), H lu {t) = a) 



E 



i/iy(t)=a 



fc(y y (f)|X 2 (f),H(f- l),C/(0,y 2 [1:m2 - 1] W,^iii(i) = a) 



M^^ix.w^w,^),^" 12 - 11 ^)) 



(110) 

(111) 

(112) 



where (flTTD follows from the fact that given (X 2 (t),H(i - 1), [/(f), F 2 [1:m2 11 (f)), the joint 
distributions of the random variables (H Ui (t), Xi(t)) and (Hnj(t), Xi(t)) are identical. 
Now, consider the bound on Q 2 in ( 11021) : 



Q 2 > E KY^\t)\X 2 (t), H(f), U(t)) + T ■ o(log 2 (P)) 



(113) 



£ 

t=i 



E h(Y 2l (t)\X2(t), H(f), c/(f), r 2 [1:i - 1] (f)) 



1=1 



T-o(log 2 (P)) (114) 
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We next have the following claim for 1 < % < (m 2 — 1): 



h(Y 2t (t)\X 2 (t),H(t),U(t),Y 2 ^~ 1] (t)) 
= h(Y 2[l+1) (t)\X 2 (t)Mt),U(t),Yt l ' 1] (t)) 
> h{Y 2(t+1) {t) \X 2 {t) , H(t) , U(t) , Y 2 [l:l] {t) ) , 



(115) 
(116) 



where ( 1115P follows by same argument as we used to prove ( 11111) , and ( 11161) follows from the 
fact that conditioning reduces differential entropy. Using this sequence of inequalities, we 
can lower bound f ll 14f) as follows: 



T 



Q2>J2 KY^\t)\X 2 {t), H(f), U(t)) + T • (log 2 (P)) 



t=i 



T 
T 

=E 



£ MF 2l (t)|X 2 (t), H(f), t/(t), Kp- 1] (*)) 

4=1 

m 2 / i (y 2m2 (t)|x 2 (t),H(i),c/(o,y 2 [1:m2 - 11 (0) 



+ T-o(log 2 (P)) 
+ T-o(log 2 (P)) 

+ r. (io g2 (P)), 



(117) 
(118) 
(119) 
(120) 



where (11191) follows from the sequence of inequalities in ( 11 161) . and (11201) follows from the 
statistical equivalence of the (scalar) outputs at any two distinct antennas. 
Collecting the bounds in (11091) and (I120p . we have shown that 



Q3 < Q2 + (mi - m 2 ) ^ 

t=i 



h(Y n (t)\X 2 (t),U(t),U(t),Yi 1:m2 - 1] (t)) 



(121) 



and 



Q 2 >m 2 ^2 



t=i 



h(Y n (t)\X 2 (t),U(t),U(t),Y 



[lTO-l] 



(t)) 



+ T-o(log 2 (P)). 



(122) 



From these two bounds, we have 



n n {mi-m 2 ) T-o(log 2 (P)) 

V3 S V2 H — V2 + 



m 2 



m 2 



(123) 



which is equivalent to 



n s mi n 1 T -°( lQ g2( p )) 

V3 S V2 H • 

m 2 m 2 



(124) 



24 



By taking the operator rj(-) on both sides, we have the proof that 



mi 

Now the proof of (jSJ) is straightforward from 



V(Q2) > —v(Qs)- (125) 



d 2 < mm(N 2 , M x + M 2 ) - n{Q 2 ) (126) 
di < v(Qa), (127) 



which together with (11251) imply 



min(iV 2 , M x + M 2 ) > d 2 + r](Q 2 ) (128) 

> d 2 + — r?(Q 3 ) (129) 

mi 

> d 2 + — di (130) 
mi 



' min(A^ 1 + JV 2 ,Mi) V ; 



iin(^ 2 ,Mi) 

mm 

which is equivalent to the desired bound ([3]) 

d\ i 
i 1 : < : — 

min ( Nx + N 2 ,M 1 ) min (JV 2 , Mi) _ min ( N 2 , M 



di | d 2 < mm(N 2 ,M 1 + M 2 ) 



7.2 Coding Scheme: arbitrary (M 1? M 2 , N h N 2 ) 

We focus on only such values of (M u M 2 , N u N 2 ) for which DoF d " CSI C DoF FB ' d ~ CSI . A 
necessary condition for this inclusion is Mi > N\ > N 2 > M 2 . For this case, the region in 
Theorem [1] can be simplified to 

d 2 < M 2 (133) 
di + d 2 < Ni (134) 

+ TT < !■ (135) 



min(Mi,iVi + A^ 2 ) N 2 



We can further subdivide this scenario into two mutually exclusive cases, depending on 
whether the bound (I135[) is active or not: 
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7.2.1 DoF FB < d - CSI = DoFP" CSI 

In this case, the bound (11351) is not active and hence the region is the same as that of perfect 
CSI. This condition requires (Mi, M 2 , N\, N 2 ) to satisfy 

(JVi-M 2 ) M 2 , s 

1 -tt<1, (136) 



min(Mx, N\ + N 2 ) N 2 

which is equivalent to 



/ JVi - MA 

min(M 1 , Ni + N 2 ) > N 2 ( J _ M * j (137) 
The DoF region with feedback and delayed CSI is given as: 

d 2 < M 2 (138) 
d x + d 2 < iVi (139) 

The main contribution is to show the achievability of the following point: 

Point P : (JVi - M 2 , M 2 ). (140) 

The (6, 2, 4, 3)-MIMO IC falls in this category. 

7.2.2 DoF FB ' d - CSI C DoF p - CSI 

In this case, the bound (11351) is active and hence the region with feedback and delayed CSI is 
a strict subset of the DoF region with perfect CSI. This condition requires (Mi, M 2 , N\, N 2 ) 
to satisfy 

W - M 2 ) + Afr 



min(Mi, A^i + N 2 ) N 2 

which is equivalent to 



min(Mi, N x + N 2 ) > N 2 [ ^ _ |^ ) (142) 



The (8, 4, 6, 5)-MIMO IC falls in this category. 

The DoF region with feedback and delayed CSI is given as: 



d 2 < M 2 (143) 
d 1 + d 2 < ^ (144) 

min(Mi,iVi + iV 2 ) + iVa ~ L ^ U5 ' 
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Figure 8: Two cases for (M 1} M 2 , N u iV 2 )-MIMO-IC. 



The main contribution is to show the achievability of two points: 



Point Pi : 
Point P 2 : 



M 1 -N 2 



M 1 -N 2 



(146) 
(147) 



where we have defined M\ = min(M 1 , Ni + N 2 ). 
We have shown these two cases in figure El 
Achievability for Pq and P\\ Let us define 



max 



Mi 



No 



Ni — M 2 N 2 — M 2 



(148) 



We will provide a scheme that works well for both P (corresponding to Case A) and for 
Point Pi (corresponding to Case B). In particular, we will show that in L channel uses, 
we can transmit Mi symbols to receiver 1 and LM 2 symbols to receiver 2. Note that the 
technical condition distinguishing cases A and B can be equivalently stated in terms of the 
value taken by the parameter L. 

In this scheme, transmitter 2 always sends fresh information symbols in all L channel 
uses. Transmitter 1 at t = 1 sends Mi fresh information symbols. After t = 1, receiver 
2 has N 2 equations in M 2 information symbols and N 2 interference components (which are 
functions of Mi symbols of transmitter 1). Via feedback from receiver 1, and having delayed 
CSI, transmitter 1 can exactly recover these M 2 information symbols and M 2 interference 
components it caused at receiver 2. In the subsequent (L — 1) channel uses, transmitter 1 
sends combinations of these symbols on its antennas. 

At receiver 2, we have LN 2 equations in LM 2 + N 2 variables. Hence, for the decodability 
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of LM 2 symbols at receiver 2, L must satisfy LN 2 > LM 2 + N 2 , i.e., 

No 

L > ,r -TT - ( 149 ) 

~ N 2 -M 2 v 1 

Furthermore, at receiver 1, we have LNi equations in M\ + LM 2 variables, and hence for 
the decodability of M\ symbols at receiver 1, L must satisfy LN\ > M\ + LM 2 , i.e., 

i > A' (150) 
~ Nx-M 2 y ' 

Note that we choose this exact value of L in (11481) to ensure the decoding requirements at 
both the decoders. Consequently, we have shown the achievability of points Pq and P\. 
Achievability for P 2 . Let us define 

L — Mi — N 2 . (151) 

We will show that in L channel uses, we can transmit M 1 (iV 1 — N 2 ) symbols to receiver 1 
and N 2 (Mi — N±) symbols to receiver 2. Before proceeding, we verify the feasibility of such 
a scheme. Note that transmitter 2 has LM 2 total number of antennas (over L channel uses) 
to send fresh information. Hence, for such a scheme to work, this number should exceed the 
total number of information symbols to be sent to receiver 2, i.e., we must have 

LM 2 > N 2 (Mi — N{), (152) 

which is equivalent to 

This condition is clearly satisfied from (11421) and the fact that Mi > M 2 . 

We now propose the coding scheme for point P 2 . transmitter 2 sends N 2 (Mi — Ni) infor- 
mation symbols in L channel uses. Transmitter 1 sends fresh information on Mi antennas 
in the first (Ni - N 2 ) channel uses (note that L > (Ni - N 2 )). From the first (Ni - N 2 ) 
channel uses, upon receiving feedback and delayed CSI, transmitter 1 can reconstruct the 
M 2 (N 1 — N 2 ) information components and N 2 (Ni — N 2 ) interference components of receiver 2. 
In the subsequent L — (Ni — N 2 ) channel uses, transmitter 1 forwards these two components 
using Mi antennas. 

Decoding at receiver 2: at the end of transmission, receiver 2 has access to LN 2 linearly 
independent equations in N 2 {Mi — N{) information symbols and N 2 (Ni — N 2 ) interference 
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components. Thus, for receiver 2 to decode the information symbols, we must have 

LN 2 > N 2 {M X - N x ) + iV 2 (JVi - N 2 ) (154) 
= N 2 (Mi-N 2 ). (155) 

Decoding at receiver 1: receiver 1 has LN\ equations in Mi(N x — N 2 ) information symbols 
and N 2 (Mi — N x ) interference symbols. Therefore, for decoding at receiver 1 to succeed, we 
must have 

LNi > Mi(A^! - N 2 ) + N 2 {M X - jVi) (156) 
= N 1 (M 1 -N 2 ). (157) 

Indeed we have chosen L in (11511) to satisfy both fl!55[) and (11571) with equality. Thus, 
we have shown the achievability of the point P 2 with feedback and delayed CSI. 
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